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BACKGROUND OF THE INVENTION 



Many large corporations rely on a wide variety of different and often disparate 
5 computer systems that were implemented at various times and circumstances. The 

multiplicity of systems adds dramatically to a company's costs. Multiplicity also reduces 
efficiency and a company's operational economies of scale. Also, employees require 
extensive training in order to be able to use each of the different systems. The cost and 
C! inconvenience of upgrading all of these components into one easy to use computer system 
:^10 is also enormous. 

^11 Even if a company does manage to upgrade and merge all of its operations into 

*_ a single computer system, when it wants to collaborate, merge, participate in joint ventures, 

1*1 at least some of the above-noted problems will arise. But, many companies do not upgrade 
Q applications because of the expense involved. Thus, there are many systems still in 
15 operation that require integration, but are very difficult to integrate, such as, systems that 
are only terminal- accessible. 

Terminal-accessible systems, such as, one that requires access via a 3270 
terminal, were the predominant applications architecture prior to the proliferation of 
personal computers ("PC"). Unlike PCs, such terminals were not capable of running 
20 software independently of a mainframe. While use of PCs has become widespread, there 

are still terminals in operation, as well as many terminal-accessible systems. In many places, 
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PCs running software called 3270 emulation connect remotely to a computer running 
3270 applications. This allows a PC to connect to a terminal-accessible system through an 
interface that functions like a terminal. 

SQL (Structured Query Language) is a standard programming language 
5 adopted by the American National Standards Institute and the International Organization 
for Standardization for getting information from and updating a database. Many databases, 
such as, Access databases, support SQL queries. 

As a result of the continued use of old systems, companies have begun 
integrating and automating computer systems. Integration, however is not an easy task to 

10 accomplish. To integrate many different systems into one user-friendly graphical user 

interface ("GUI"), a program must in some way control another program or access its data 
directly. So, for example, while arranging a purchase, a salesman may need to: (1) access a 
Legacy database to verify that a product is in stock and update inventory, (2) access a 
separate database to update the customer's information and (3) access a separate a website 

15 and affiliated database to arrange for shipping. Accessing each of these systems is both time 
consuming and redundant. The salesman would have to enter the product and customer 
information three different times each time he/she placed an order. In addition, the 
salesman would have to be familiar with how to navigate each of these systems. 

By integrating all of these systems into one GUI, the salesman would only have 
20 to learn one system. Moreover, that employee could be trained quicker, and would not 
have to re-enter the same information more than once. The difficulty would arise in 
designing a GUI that can navigate all three of the above-exemplified systems. As previously 
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noted, an interface would have to be designed for each system. While one standard 
interface could be used for the shipping website, such as a FedEx or UPS website, each 
Legacy and Access database is designed specifically for the company using it. Each 
company has unique information that it stores in its databases about products and 
customers. Accordingly, for each company the arduous task of designing software to 
interface with its various databases must be undertaken. 

There are a three distinct techniques for one computer application to talk to 
another computer application - through the data layer, business logic layer or presentation 
layer. System A's business logic layer 52 must communicate with system B's data layer 58, 
business logic layer 57 or presentation layer 56 to access system B 55. Access through the 
data layer 58 allows direct modification of the data in system B's 55 database. 
Unfortunately, it is extremely time consuming, expensive and error-prone to interface 
direcdy with a system's data layer. As a result, many systems do not allow any direct 
manipulation or access to the data. 

The second method for one system to communicate with a second system is 
though the second system's business logic layer. For system A 50 to access system B 55 
through system B's business logic layer, a transaction interface needs to be developed for 
system B 55. As is the problem with accessing another system through the data layer, 
developing a transaction interface to access a system though its business logic layer is time 
consuming and expensive. 

The third method for one system to communicate with a second system is 
through the second system's presentation layer. While not nearly as expensive as creating a 
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transaction interface to access the business logic layer or accessing the data directly, 
interfacing with the presentation layer has problems. A particular problem is that the 
integrating application must wait an appropriate length of time after entering commands to 
insure that the program has moved to a new state after the commands were entered. 
5 However, the time that a state change takes is erratic, so this is problematic. 

Another problem is the unpredictable nature of applications in general. When 
an application does not go to the expected state after a command is entered, a scripted 
agent is unable to recover without specific instructions being written to cover that 

pi situation. This is difficult because there is a near infinite number of ways that an 

£010 application can behave. 

^ One solution to the state change problem is to program the integrating 

I 77 application to determine which screen it is on. If the application being controlled used 
W screens with unique identifiers, then screen identification information is accessible. If a 

Jjrf screen has a unique identifier, the integrating application merely has to look at the unique 

f 15 identifier to know what screen it is on. Only about 20% or less of Legacy systems have 
applications that use screens with unique identifiers, so it is not an overall solution. 

Another solution to the screen recognition issue is for the programmer to select 
regions of the screen for the software to examine in order to determine which screen is 
active. However, when a host system or application has numerous different screens it can 
20 be a time consuming and error-prone task for a programmer to determine which regions 
will work efficiently or work at all. 
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A programmer also has to determine how each screen is reached and from which 
screens it can be reached. This requires mapping the host application. To map the host 
application, a list of screens is created in the order they appear during navigation. Each 
entry in the list includes screen identification information. Necessary information (by 
5 using, for example, key words) include: (i) the action that takes place on that screen, (ii) 
attention identifier keys used on that screen, (iii) the next screen to be displayed, and (iv) 
the time it takes to navigate from one screen to the next screen. 

The next step is to create an itemized description for each screen. This 
description includes the type of field (read-only, button, etc.), the possible values this field 
10 could hold and the appropriate response for each possible value, whether the field can be 
written to, what can be written to it, the location on the screen of the field, and the length 
of the field for each field in each screen. 

Once this information is compiled, a directed graph or state diagram is created 
to illustrate the operation of the system. From the directed graph or state diagram, the 
15 code to interface with a system can be written. This must be repeated for each system that 
is to be integrated. 

As can be seen from above, even under the best circumstances, the task of 
integrating disparate databases and computer software is complex, time consuming and 
expensive. Therefore, there exists a need in the art for software to simplify the process of 
20 modeling various systems and seamlessly integrating information access over extended 
networks. 
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BRIEF SUMMARY OF THE INVENTION 

The present invention simplifies the process of writing software to integrate a 
5 variety of systems. According to the present invention, models are created for terminal- 
accessible systems, SQL databases, and web pages. Runtime agents then use the models to 
intelligendy navigate each system. Such agents can be used to implement systems with a 
single user interface. 

It is, therefore, an object of this invention to provide a simplified method of 
10 modeling terminal-accessible systems, SQL databases and web pages to create intelligent 
agents to navigate those systems. 

It is a further object of this invention to provide a computer system state 
recorder comprising a processor, a computer memory and a user interface stored in the 
computer memory including a state recorder. The state recorder records in the computer 
15 memory a planned domain file which comprises each state of the presentation layer of 

another computer system, the available actions from each state, and the effect of any actions 
available in each state through navigating the other computer system in the user interface. 

It is another object of this invention to provide a processor which generates the 
file while a user navigates the other computer system in the user interface. 

20 It is further an object of this invention that the processor generates the file 

automatically while navigating another computer system. 
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It yet another object of this invention that pre-conditions and post-conditions 
are included in the file. 

It is further an object of this invention to provide a computer system screen 
fingerprinter comprising a processor, a computer memory and a user interface that includes 
5 a screen fingerprinter where the fingerprinter captures sections of each screen of the 

presentation space from a computer system and stores the captured screen sections in the 
computer memory so that the captured section of each screen is unique. 

It is further an object of this invention that the intelligent agent generates an 
optimized path to a desired end state of the other computer systems based on user inputs in 
10 the intelligent agent's user interface each time the intelligent agent is run. The intelligent 
agent executes the optimized path by accessing each other computer system as necessary, 
retrieving output from the other computer systems and displaying the output in the 
intelligent agent's user interface. 

It is further an object of this invention to provide a computer system for 
15 automatically generating constraint models from process models comprising a processor, a 
computer memory and at least one process model stored in the computer memory wherein 
the processor converts the process models into a single constraint model and stores the 
constraint model in the computer memory. 

It is further an object of this invention that the processor converts the constraint 
20 model into a single process model and stores the process model in the computer memory. 
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Briefly described, these and objects of the invention are found in a computer 
system navigation planner comprising a processor, a computer memory, and a user 
interface. A fingerprinter in the computer memory captures sections of each screen of the 
presentation space from at least one other computer system. The captured screen is stored 
5 in the computer memory in files for each other computer system so that the captured 
section of each screen in each of said files is unique. The system includes a recorder to 
record in at least one file for each other computer system each state of the presentation 
layer of each other computer system. In addition, the recorder stores those keystrokes that 
are needed to reach each state, how to recognize each screen in the presentation layer, the 
10 available actions from each state and the effect of any actions available in each state through 
navigating the other computer systems in the user interface. RECORDER GENERATES 
A MODEL THAT CAN BE USED BY AN INTELLIGENT AGENT AND SUCH 
MODEL CAN BE EMBEDDED IN AN INTELLIGENT AGENT. As a result, the 
processor generates an intelligent agent that includes a user interface. 

15 Other objects and advantages of the present invention will be readily apparent 

from the following description and drawings which illustrate the present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a screen shot of the developer with various windows open; 
5 FIG, 2 is a flowchart of the creation of an SQL model; 

FIG, 3 is a flowchart of the creation of a terminal-accessible system model; 

FIG. 4 is a flowchart of the creation of an HTML model; 

FIG. 5 is a block diagram of two computer applications; and 

FIG. 6 is a block diagram of a computer system capable of running the 

10 developer. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description, reference is made to the accompanying 
5 drawings which form a part hereof, and in which is shown by way of illustration specific 
embodiments in which the invention may be practiced. These embodiments are described 
in sufficient detail to enable those skilled in the art to practice the invention. It is to be 
understood that structural changes may be made and equivalent structures substituted for 
those shown without departing from the spirit and scope of the present invention. 

10 The invention comprises a system and method of seamlessly integrating 

information access over extended networks using intelligent systems. 

In a preferred embodiment of the present invention, models that encapsulate 
information on how remote applications are controlled and data is accessed are created to 
be used by a runtime agent that intelligendy reasons out goal-oriented plans and execute 
15 tasks to solve problem statements generated by a user interface. The models and runtime 
agent are stored in computer memory 600, as shown in Fig. 6. Processor 610 accesses 
computer memory 600 to retrieve the models and runtime agent as necessary. 

Models are created in developer 100, as shown in Fig. 1, to be used by the 
runtime agent. Developer 100 is also stored in computer memory 600; processor 610 
20 accesses computer memory 600 to display developer 100 on display 630. The runtime 
agent will reason out a goal-oriented plan to solve the problem statement. The runtime 
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agent generates, at runtime , a series of tasks that will accomplish the goal of the problem 
statement based on the models. Tasks that the runtime agent execute to accomplish the 
goal are navigating, retrieving data from, and writing to terminal-accessible systems, 
reading and writing data to terminal-accessible system screen lists, reading and writing data 
5 to SQL databases, and reading and modifying/populating an HTML document. Runtime 
agents can also perform actions typical of statically programmed software such as read from 
and write to files, modify its own database, make CICS transactions, transform data. 

To create models that allow the runtime agent to accomplish this, within 
developer 100, the user has access to a standard toolbar 111, a test editor toolbar 112, a 
10 test editor window 113, a data watch window 114, fingerprint editor 115, project 

workspace 116, terminal window 117, property inspector 118, help window 119 and an 
output window 120. 

The standard toolbar 111 and the editor toolbar 112 allow easy access to 
commonly used features. The test editor 113 allows the user to check how complete and 

1 5 accurate the models are by accessing the runtime agent and simulating the tasks it would be 
required to perform at runtime. In addition, the test editor 113 generates a graphical 
representation of navigation plans as well as allowing the user to execute the plans and 
observe the interactions the runtime agent makes with the SQL databases, terminal screens 
and web pages. The display and/or execution of plans can also be illustrated step by step 

20 for debugging. 

Data watch window 114 allows the user to view the current value for any data 
member in the current project. The fingerprint editor 115 is an intelligent technology used 
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for terminal screen state recognition. It uses a set of predefined patterns and regions as a 
default fingerprint schema that work for most terminal systems. 

The project workspace 116 allows the user to view and access the various 
elements of a project within the sessions tab, the project tab and the templates tab. The 
5 session stab is used to manage connections to live host systems or simulations of live host 
sessions called offline sessions. The project tab is used to manage a project when building 
an access model to add or edit objects, state members, methods, instructions, data objects 
and data members. The templates tab is used to create and configure listmap objects. 
Listmap objects allow the user to navigate through terminal screens that present data in 
10 lists, and manipulate the data retrieved from lists. 

Multiple systems can be controlled within a single model. However, rather than 
requiring a programmer map the host application and create an itemized description by 
writing down each detail, developer 100 simplifies the process. The following discussion 
will explain how developer 100 simplifies the process of creating an SQL database access 
15 model, a terminal- accessible system access model, a web page access model and a runtime 
agent that can use each of these models, or a model containing any combination of these 
applications, to intelligently navigate the various systems. 

Before any models can be created, developer 100 must start a new project. 
Once the new project is open, the user must start by modeling one of the systems to be 
20 integrated. The method of modeling an SQL database, terminal applications, and web 
pages are discussed, by any type of application can be modeled. 
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A model for interacting with an SQL database allows the runtime agent to plan 
instructions for querying an SQL database. The instructions manage the database 
connections as well as the SQL queries. Before such a model can be created, the data 
source must be added 300 to the list of available databases, as shown in Fig.2. The data 
5 source is the database that a model is being built to interact with. 

Once the data source is added 200 to the list of available databases, the user 
must set up developer 100 to view the data source activity while developing the SQL 
model. 

Once developer 100 can view the data source, an SQL model can be built. The 
10 first step is to create an SQL object 210. An SQL object contains the information 

necessary to facilitate reading from and writing to the data source. It contains the methods 
and data structures - what information comprises each data source entry and the properties 
of each piece of information. 

Next, navigation information must be added 212. Navigation information 
15 allows the runtime agent to plan navigation paths that achieve goals. To add navigation 
information, state members 215 and methods must be created 220. State members 
represent a condition or position of the system. A method groups instructions, which are 
definitions of operations that are performed - instructions to go from one state to another. 

Once, at a minimum, start and finish states are created 215, methods need to be 
20 created 320. The methods contain the instructions that the runtime agent will execute in 
the navigation. Once the new method is added 220, the user must enter a precondition 



16 



Docket No.: C2450.0000/P002 

225 and a post- condition 230 for the new method. The precondition specifies that for the 
selected method, the selected state is the is the initial point for navigation. The post- 
condition specifies that for the selected method, the selected state is the end point for 
navigation. 

Once the preconditions 225 and post-conditions 230 are specified, a data object 
may be added 235. A data object stores intermediate data that can be used to write to a 
system - i.e. the data retrieved by the instructions. Data objects contain data members. 
Data members are variable where information may be stored, for example, data retrieved 
from an SQL query; where data to be transformed is stored; and data that will be written to 
an external system is stored. The runtime agent can read data from and write data to the 
data members. Once the data object is created, it appears in project workspace 116. Next, 
data members must be added 240 to the data object. Data members are information, such 
as, ID, password, name, address, etc. For updating information, such as incrementing an 
entry in a database, data members are not necessary, constants can be used. 

After the data members are added 235 to the data object, data access 
instructions must be added 245. Data access instructions are definitions of operations that 
can be preformed; they are contained within methods. It is in the data access instructions 
that SQL queries are written. 

The steps described above can be repeated as often as necessary to accurately 
model the interaction with an SQL database. In addition, the interaction with multiple 
SQL databases can be modeled and added to a project if more than one SQL database must 
be accessed. Once an SQL model is complete developer 100 can test it to make sure it 
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works properly. Output window 120 displays feedback while the SQL model is tested. At 
the same time, data watch 114 allows the user to view the current value for and data 
member in the project. The runtime agent plans navigation paths that will execute the 
methods and instructions required to connect to a data source and execute SQL queries. 

5 In addition, a user can create a terminal access model. A terminal access model 

allows a runtime agent to plan instructions that need to be executed to control terminal 
applications and systems and read and write data to the screens. As seen in Fig. 3, the first 
step in creating a terminal access model is to create a fingerprinting schema 300. 
Fingerprinting schema are sets of rules that define how the fingerprinting system functions. 
10 Fingerprinting is terminal screen state recognition. Developer 100 uses a predefined set of 
patterns and regions as a default fingerprinting schema. This default configuration will 
result in accurate screen recognition for most host systems and applications, but can be 
reconfigured for special cases. 

Fingerprinting relies on matching pattern and region information to terminal 
15 screens, based on a decision tree. The patterns are special conditions that evaluate a 
terminal screen by looking for a features, for example text strings, dates, times and 
character attributes such as color. Each feature can be searched for in several ways 
including exact position matches, region matches, exclusion, substring matches and so on. 
A pattern is captured and can be compared to a string to return a true or false for a match 
20 or can be evaluated more generally, for example, is there a date (regardless of what date) in 
a particular portion of the screen. The patterns can be evaluated as logical expressions. 
The values returned are used to navigate the decision tree. 
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The regions are definitions of sections of the terminal screen. The sections can 
be defined in several ways including set character lengths and blocks that span multiple 
rows and columns. When a region is evaluated, a string of text captured from the defined 
region is compared to string to return a value. The values returned, in conjunction with 
5 the values from pattern comparisons, are used to navigate the decision tree. There are also 
special region types that result in predefined integers or special codes being returned. 

The decision tree used for the fingerprinting schema uses a region and pattern 
combinations for each node. As the first node of the decision tree is traversed, the pattern 
for the node is evaluated; if the pattern is false, then the next node of the decision tree is 
10 traversed. If the pattern for the first node is true, then the region for the node is evaluated, 
and the result is stored as a fingerprint "element." The node of the tree that the screen 
matched and the element that was stored are the fingerprint of the screen. 

To create a decision tree, unique features of each screen within the terminal 
application need to be identified. Screens can often be identified based on features they 
15 share, such as the titles on menu screens, screen ID numbers, or the system date or time 
displayed on the top or bottom line. The fingerprinting schema, however, should not 
identify regions of a screen containing data that dynamically changes. 

If the default fingerprinting schema does not work for a particular set of 
terminal screens, the user can modify it by changing the patterns and regions so that it will 
20 work for that set of terminal screens. 
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A host simulation can he created 305 to perform offline tests. One way to 
create a host simulation is activate the recorder. The recorder is a feature that intelligently 
creates host simulations and navigation models by capturing user interaction with terminal 
applications and systems. The recorder uses the fingerprinting schema to create 
5 fingerprints for each new screen it recognizes while navigating. The recorder captures 
offline screens and creates corresponding terminal objects and state members in the 
terminal model, captures user interaction with the host as offline logic items, and creates 
corresponding methods and instructions in the terminal access model. It also creates data 
objects and members for any terminal screen unprotected regions it encountered while 
10 recording. All of these items are labeled using an intelligent naming mechanism based on 
the elements captured during fingerprinting and other screen features. 

The terminal host simulation created by the recorder can be used to test the 
navigation logic in the terminal model without having to connect to the live host. 

Another type of model is an HTML control model. An HTML control model 
15 allows the runtime agent to plan instructions that need to be executed to retrieve HTML 
documents and extract data from them or to write data to a web server. Developer 100 
uses two HTML-specific instructions to accomplish this - send HTTP request and extract 
HTML data. 

There are two kinds of HTTP requests. The send HTTP request instruction 
20 allows the runtime agent to send an HTTP request and store the HTML document 

returned. The HTTP request can be written manually or can be generated by developer 
100 and modified as required. The extract HTML data instruction allows the runtime 
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agent to extract data from an HTML document retrieved using the send HTTP request 
instruction. Developer 100 intelligently extracts structured and unstructured data into data 
objects and data members. This data can then be retrieved by the client application or used 
by the runtime agent. 

As seen in Fig. 4, creating an HTML model has four steps. The first step is to 
create an HTML object 400. An HTML object serves as a container to encapsulate the 
methods and data structures (data objects, data members, and state members) created to 
extract data from an HTML document. 

Once the HTML object is created 400, navigation information must be added 
405. Navigation information allows the runtime agent to plan navigation paths that 
execute the methods and instructions. Adding navigation information comprises creating 
state members and creating a method. State members represent a condition or position of 
the system. A method groups instructions, which are definitions of operations that are 
performed (i.e. a method contains instructions to go from one state to another). The state 
members, method and instructions created are used by the runtime agent to plan 
navigation paths that execute the data access instructions. 

The next step is to create data objects and members 410. Data objects and their 
members are used to hold various types of information such as the HTTP request 
information required to retrieve the HTML document and the data extracted. Because 
HTML data can be formatted in structures such as lists and tables, developer 100 supports 
the extraction of data from web pages into specially-named sets of data objects and data 
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members that maintain the structural context. One object is created for use by HTML 
instructions while another stores the data from a web page. 

Finally, HTML data access instructions must be created 415. Data access 
instructions are added to the method to send an HTTP request and extract data from the 
5 returned HTML document. HTML data access instructions are definitions of operations 
that can be performed. 

While the invention has been described with reference to an exemplary 
embodiments various additions, deletions, substitutions, or other modifications may be 
made without departing from the spirit or scope of the invention. Accordingly, the 
10 invention is not to be considered as limited by the foregoing description, but is only limited 
by the scope of the appended claims. 
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